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DETAILED ACTION 

Response to Amendment 

1 . The after final amendment filed on 8/29/2008 has been entered and fully 
considered. 

2. Claims 1 -3 and 5-1 1 are pending. Claims 1 and 5 are the base independent 
claims. All of the base independent claims have been amended. 

Response to Arguments 

3. Applicant's arguments with respect to claims 1 and 5 have been considered but 
are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 5-11 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Claims 5-11 are rejected under 35 U.S.C. 101 
as not falling within one of the four statutory categories of invention. While the claims 
recite a series of steps or acts to be performed, a statutory "process" under 35 
U.S.C. 101 must (1) be tied to another statutory category (such as a particular 
apparatus), or (2) transform underlying subject matter (such as an article or material) to 
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a different state or thing (Reference the May 15, 2008 memorandum issued by Deputy 
Commissioner for Patent Examining Policy, John J. Love, titled "Clarification of 
'Processes' under 35 U.S.C. 101"). 

The instant claims 5-11 neither transform underlying subject matter nor 
positively tie to another statutory category that accomplishes the claimed method steps, 
and therefore do not qualify as a statutory process. 

Furthermore, the claims (i.e., particularly claim 5) recite purely mental steps 
(transmitting, receiving and changing data) without tying the steps to one of the four 
statutory categories of invention recited. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-3 are rejected under 35 U.S.C. 103(a) as being unpatentable over Gloe 
(US Pub. No. 20040083306) in view of Barker, Jr. et al (US 6, 982, 982 B1) and 
Prakash et al (Ravi Prakash, Sanket Nesargi, "MAN ETconf:Configu ration of Hosts in a 
Mobile Ad Hoc Network", IEEE, 2002). 
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Regarding claim 1, Gloe'306 discloses a method of allocating an Internet 
Protocol (IP) address and detecting duplication of the IP address in a network 
environment (See Figures 2, 6, and 7 - the actual network is shown in Figure 2 and 
the flow chart for detecting the duplicate IP address is shown in Figures 6 and 7), 
comprising the steps of: 

allocating an initial IP address to a terminal (See Figure 6, element 603 and 
Figure 7, element 702, and Paragraphs 9 and 37. Note that the terminals are self 
configuring and generate IP address as indicated in paragraph 37. Namely host 
nodes 203 are self-configuring nodes which generate their own IP addresses.); 

sending and receiving broadcast messages (In Paragraph 31, Gloe'306 
discloses messages in Figure 2, network 204 messages are broadcast.); 

detecting duplication of the IP address while sending and receiving the broadcast 
messages (Figure 7, step 704 and Paragraph 56 and Paragraph 169 and section 
5.4. Specifically Gloe'306 teaches searching for duplicate IP address in the LAN 
204 of Figure 2.); 

updating a Duplicate Address Detection (DAD) table through searches of at least 
one of a DAD table and a history table (See Figures 4 and 5 showing the details of 
the DNS server and the local host node. Further in paragraphs 56 and 57 
Gloe'306 conducts duplicate address check and then in paragraph 58 discloses 
generating a unique IP id and the host node element 525 of Figure 5 updating the 
DNS server of Figure 4 in elements 404 and 405 that contains the collection of IP 
addresses that make up the DAD table. Gloe'306 further reiterates this fact in 
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paragraph 65. Note that the Applicant did not claim the location of the DAD table. 
Further the DAD table can be assumed to even exist at the local host node as it 
has to contain some form of a table with its own unique IP address. The claim 
limitation is adequately met as the limitation is worded such that one of the tables 
is searched and not the history and DAD tables. See also Paragraphs 41, 87, 92, 
and 114); 

and wherein each entry of the Duplicate Address Detection (DAD) table is 
periodically updated by a broadcast message (Prakash'lEEE on page 1064 2 nd 
Column, Section D.1, Lines 35-38 teaches the need to use periodic broadcast to 
achieve independence from using routing protocols). 

Gloe'306 fails to expressly disclose a method of updating using one-hop 
broadcast messages. Gloe'306in fact discloses in fact in paragraph 31 discloses 
broadcasting in a local area network which can be considered one-hop broadcasting. 

However, the above mentioned claimed limitations are well known in the art as 
evidenced by Barker'982. In particular, Barker'982 discloses a method of updating 
using one-hop broadcast messages (See Column 2, Lines 39-40 discussing single 
hop broadcast messages as an updating mechanism). 

In view of the above, having the method of Gloe'306 and then given the well 
established teaching of Barker'982, it would have been obvious to one having ordinary 
skill in the art at the time of the invention was made to modify the method of Gloe'306 
as taught by Barker'982, since Barker'982clearly states in Column 2, Lines 41-47 
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indicates that using single hop broadcast messages to only neighboring nodes is 
beneficial as it reduces network traffic load. 

Gloe'306 fails to disclose a method of determining whether a collision of the IP 
address occurs using a DAD timer handler. 

However, the above mentioned claimed limitations are well known in the art as 
evidenced by Prakash'lEEE. In particular, Prakash'lEEE discloses a method of 
determining whether a collision of the IP address occurs using a DAD timer handler 
(Prakash'lEEE's DAD timer is effectively the request_reply_timer indicated on 
page 1063 in the second column, in Lines 8-10. The request_reply_timer 
expiration effectively determines potential for collision of IP address. 
Prakash'lEEE uses the variable request_reply_retry threshold indicated on page 
1063, 2 nd column, in Lines 20-23 to indicate how many times the 
request_reply_timer (i.e. DAD timer) is set to obtain a very accurate list of IP 
addresses that have collided. The collision in this case is from an IP address 
already allocated to a departing node that has crushed or failed to communicate 
its departure from the MANET to other nodes. This mechanism is similar if not 
identical to what is taught by Applicant in the published specification in 
paragraph 56 and 57 and described as the restricted period of time, where the 
variable N corresponds to Prakash'lEEE's request_reply_retry threshold. Also, 
Prakash'lEEE on page 1062, 1 st column, last bullet item indicates a sort of an 
immediate DAD timer associated with Allocate_Pending list. 
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Based on Applicant's Figure 9 the DAD timer handler simply increments 
sequence number. Equivalently, Prakash'lEEE teaches after the expiration of the 
request_reply_timer (i.e. DAD timer) a cleanup message sent to all nodes forcing 
deletion of the duplicate IP addresses from their respective Allocated sets as 
indicated in 2 nd column, in Lines 26-30 on page 1063 and on page 1064 in the 1 st 
column in Lines 17-21 Prakash'lEEE shows that sequence numbers are 
incremented by one each time an IP address is allocated or relinquished. Please 
note that history table for each node is taught on page 1064 in the 1 st column in 
Lines 13-17 as well as DAD table as the combination of Allocated and 
Pending_Allocated list.). 

In view of the above, having the method of Gloe'306 and then given the well 
established teaching of Prakash'lEEE, it would have been obvious to one having 
ordinary skill in the art at the time of the invention was made to modify the method of 
Gloe'306 as taught by Prakash'lEEE, since Prakash'lEEE clearly states on page 1063 in 
the 2 nd column in Lines 8-25 the need to use a timer repetitively to determine accurately 
duplicate IP addresses while excluding erroneous indication of address conflicts caused 
by lost messages in the network. 

Regarding claim 2, the combination of Gloe'306, Barker '982, and Prakash'lEEE 
discloses a method wherein the network environment is an ad-hoc network environment 
(Prakash'lEEE on page 1059, 1 st column, in the first paragraph of the introduction 
describes a mobile ad hoc network known as MANET). 
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Regarding claim 3, Gloe'306 discloses a method wherein the terminal allocates 
the initial IP address to itself (See Figure 6, element 603 and Figure 7, element 702, 
and Paragraphs 9 and 37. Note that the terminals are self-configuring and 
generate IP address. Prakash'lEEE also teaches self configuration in a single Hop 
network as indicated on page 1060 Section A and as well as item 3 in Section B 
and in the last paragraph in the 1 st column of page 1061). 

7. Claims 5-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Prakash et al (Ravi Prakash, Sanket Nesargi, " MAN ETconf:Configu ration of Hosts in a 
Mobile Ad Hoc Network", IEEE, 2002) in view of Barker, Jr. et al (US 6, 982, 982 B1). 

Regarding claim 5, Prakash'lEEE discloses a method of allocating an Internet 
Protocol (IP) address and detecting duplication of the IP address in a network 
environment (See Page 1059, 1 st column, Section 1, 1 st paragraph - Prakash'lEEE 
system strictly involves a mobile ad hoc network also referred to as MANET), 
comprising the steps: 

(a) initially allocating a tentative IP address to a terminal (Prakash'lEEE 
discloses on page 1060 in Section A the ZeroConf solution and in Section B the 
PMWRS solution where the terminal allocates a temporary address to itself and 
checks for duplicity by checking with neighboring nodes. This is reiterated in 
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item 4 of Section B on page 1060. Both ZeroConf and PMWRS solution are ideal 
in one-hop networks. Prakash'lEEE discusses a solution for a multi-hop network 
in Section V on page 1062. In part A of Section V Prakash'lEEE shows that the 
first node can assign an IP address to itself if it is the first in the network and in 
part B of Section V Prakash'lEEE shows the initiator node j assigns IP address x 
to new node I joining the MANET ) 

(b) determining whether the tentative IP address can be used by the terminal 
(Prakash'lEEE shows on page 1062 in Section V, part B, 2 nd column, first two 
paragraphs checking tentative ip address x can be used by node i); 

(c) comparing the tentative IP address with at least one other IP address 
(Prakash'lEEE shows on page 1062 in Section V, part B, 2 nd column, first two 
paragraphs checking tentative ip address x is not found in Allocated and 
Allocated_Pending of each node k including node j); 

(d) if the tentative IP address has a duplicate, selecting an advisory IP 
address that does not exist (Prakash'lEEE shows on page 1062 in Section V, part B, 
2 nd column, third paragraph if tentative ip address x has a duplicate the initiator, 
node j, selects an advisory IP x'); 

(e) sending the advisory IP address to the terminal (Prakash'lEEE shows on 
page 1062 in Section V, part B, 2 nd column, third paragraph if tentative ip address 
x has a duplicate the initiator, node j, selects an advisory IP x'. After the initiator 
determines the advisory ip, x', has no duplicate it assigns it to the requestor node 
i) 



Application/Control Number: 10/782,858 Page 10 

Art Unit: 2416 

(f) performing step (b) using the advisory IP address as the tentative IP address 
(Prakash'lEEE shows on page 1062 in Section V, part B, 2 nd column, third 
paragraph if tentative IP address x has a duplicate the initiator, node j, selects an 
advisory IP x'. After the initiator determines the advisory ip, x', has no duplicate 
it assigns it to the requestor node i) 

wherein the at least one other IP address is located in a Duplicate Address 
Detection (DAD) table , (Prakash'lEEE has some form of DAD table at least another 
IP address different from the tentative IP id being compared from the discussion 
on page 1062 2nd column Lines 1-5 from node j and k perspective 
Allocating_Pending is effectively a DAD table with several entries like (x,j)) 

and wherein each entry of the Duplicate Address Detection (DAD) table is 
periodically updated by a broadcast message (Prakash'lEEE on page 1064 2 nd 
Column, Section D.1, Lines 35-38 teaches the need to use periodic broadcast to 
achieve independence from using routing protocols). 

Prakash'lEEE fails to expressly disclose a method of updating using one-hop 
broadcast messages. Prakash'lEEE in fact discloses on page 1061 in the 1 st column in 
the last paragraph discloses support for link level broadcast and on page 1062 in the 2 nd 
Column in Lines 1-4 discloses broadcasting to all nodes in the MANET effectively 
indicating it is capable of doing both single and multi-hop broadcasts. 

However, the above mentioned claimed limitations are well known in the art as 
evidenced by Barker'982. In particular, Barker'982 discloses a method of updating 
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using one-hop broadcast messages (See Column 2, Lines 39-40 discussing single 
hop broadcast messages as an updating mechanism). 

In view of the above, having the method of Prakash'lEEE and then given the well 
established teaching of Barker'982, it would have been obvious to one having ordinary 
skill in the art at the time of the invention was made to modify the method of 
Prakash'lEEE as taught by Barker'982, since Barker'982clearly states in Column 2, 
Lines 41-47 indicates that using single hop broadcast messages to only neighboring 
nodes is beneficial as it reduces network traffic load. 

Regarding claim 6, Prakash'lEEE discloses a method wherein the terminal 
allocates the tentative IP address to itself. (See Prakash'lEEE on page 1062 section V 
part A where the first terminal assigns an IP address to itself. Since 
Prakash'lEEE's network is a multi-hop network and new requestor node while 
able to assign IP address to itself due to its inability to reach nodes multi-hops 
away a well established node in the MANET acts as an initiator as further 
discussed in part B of Section V). 

Regarding claim 7, Prakash'lEEE discloses a method wherein the network 
environment is an ad-hoc network environment (See Page 1059, 1 st column, Section 
1, 1 st paragraph - Prakash'lEEE system strictly involves a mobile ad hoc network 
also referred to as MANET). 
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Regarding claim 8, Prakash'lEEE discloses a method wherein the network 
environment has no central server (no central server is shown or taught by 
Prakash'lEEE as it is strictly an ad hoc network). 

Regarding claim 9, Prakash'lEEE discloses a method, wherein at least one other 
IP address is located in a duplicate address detection (DAD) table (Prakash'lEEE 
shows on page 1062 in Section V, part B, 2 nd column, third paragraph if tentative 
ip address x has a duplicate the initiator, node j, selects an advisory IP x'. After 
the initiator determines the advisory ip, x', has no duplicate it assigns it to the 
requestor node i. The DAD table is a combination of the Allocated and the 
Allocate_Pending list shown in the last two bullet items of section B on page 
1062). 

Regarding claimlO, Prakash'lEEE discloses a method, wherein the advisory IP 
address does not exist in the DAD table (Prakash'lEEE shows on page 1062 in 
Section V, part B, 2 nd column, third paragraph if tentative ip address x has a 
duplicate the initiator, node j, selects an advisory IP x'. After the initiator 
determines the advisory ip, x', has no duplicate it assigns it to the requestor node 
i. The address x' is assigned to the requestor i by the initiator j when it is 
determined that x' does not exist in any of the DAD table of each of the valid 
nodes in the MANET. The DAD table is a combination of the Allocated and the 
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Allocate_Pending list shown in the last two bullet items of section B on page 
1062). 

Regarding claim 11, Prakash'lEEE discloses a method wherein a neighboring 
mobile terminal selects the advisory IP address. (Prakash'lEEE shows on page 1062 
in Section V, part B, 2 nd column, third paragraph if tentative ip address x has a 
duplicate the neighboring initiator node, node j, selects an advisory IP x'). 

Conclusion 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to HABTE MERED whose telephone number is (571)272- 
6046. The examiner can normally be reached on Monday to Friday 9:30AM to 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Aung S. Moe can be reached on 571 272 7314. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Aung S. Moe/ /Habte Mered/ 

Supervisory Patent Examiner, Art Unit 2416 Examiner, Art Unit 2416 



